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Abstract 

In this paper, we show that a result precisely analogous to the tra- 
ditional quantum no-cloning theorem holds in classical mechanics. This 
classical no-cloning theorem does not prohibit classical cloning, we argue, 
because it is based on a too-restrictive definition of cloning. Using a less 
popular, more inclusive definition of cloning, we give examples of classical 
cloning processes. We also prove that a cloning machine must be at least 
as complicated as the object it is supposed to clone. 



1 Introduction 

In the three decades since its discovery by Wootters and Zurek, the no-cloning 
principle has come to be regarded as one of the most important basic results in 
quantum mechanics. Its mathematical formulations, its consequences, and its 
limitations have been studied extensively [5]. 

Interest in cloning has also spread to fields outside quantum mechanics. Daf- 
fertshofer, Plastino, and Plastino, for example, proved a no-cloning theorem in 
classical statistical mechanics [6., although its interpretation has been the sub- 
ject of some dispute [5]. Abramsky, taking a more abstract approach, proved a 
no-cloning theorem that applies to any physical theory whose "native category" 
is compact closed pQ. 

Category theory is a good setting for the study of cloning because it provides 
a very general way to talk about the properties of composite systems, which 
control, to a large extent, the possibility or impossibility of cloning. In the cat- 
egories typically used as settings for quantum mechanics, statistical mechanics, 
and classical mechanics, composition of physical systems is represented by a 
"monoid operation" that obeys certain rules. In the category of Hilbert spaces 
and linear isometries — a natural setting for quantum mechanics — the monoid 
operation is just the usual tensor product of Hilbert spaces. The quantum no- 
cloning principle is intuitively related to the fact that this monoid operation is 
non- cartesian — that is, it does not act like the familiar cartesian product of sets 
0. 
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In the category of Poisson manifolds and Poisson maps — a natural setting 
for classical mechanics — the monoid operation combines the Poisson structures 
of two manifolds into a new Poisson structure on the cartesian product of the 
manifolds. Baez recently pointed out that although this monoid operation is 
cartesian when one forgets about the manifolds' Poisson structures, it is non- 
cartesian when the Poisson structures are taken into account. This observation 
led Baez to suggest that some kind of no-cloning principle might exist in classical 
mechanics [3] . In the category of symplectic manifolds [5] and symplectic maps 
(a slightly less general setting for classical mechanics) , this counterintuitive con- 
jecture turns out to be correct: in Section l2"7Ll we present a true statement about 
symplectic mechanics that is clearly analogous to a popular formulation of the 
quantum no-cloning principle. 

How does one reconcile this classical no-cloning result with the deep-seated 
intuition that it is always possible to clone an unknown classical state? We 
argue in Section 12.21 that the classical no-cloning result from Section 12.11 does 
not actually prohibit classical cloning, because it is based on a definition of 
cloning that does not allow a cloning process to involve any physical system 
except the object to be cloned and the raw material for the clone. Under the 
more inclusive definition of cloning used in [5J and [5J Section I A], quantum 
cloning remains impossible, but classical cloning becomes possible for many 
systems, as discussed in Sections [3.21 and I3T31 

The definition of cloning used in [B] and [5J Section I A] allows a cloning 
process to involve a physical system other than the object to be cloned and the 
raw material for the clone — that is, a cloning machine. In Section [331 we show 
that the dimension of the phase space of a cloning machine must be at least as 
great as the dimension of the phase space of the object to be cloned. 

With the course of the paper now laid out, let us go back and see in more 
detail how Baez's classical no-cloning conjecture is confirmed. 

2 A problematic result, and its cause 
2.1 The problem: classical no-cloning 

In quantum mechanics, the following result is often said to prohibit the cloning 
of unknown states: 

Proposition 1 (Traditional no-cloning theorem — quantum). Let H be a com- 
plex Hilbert space with dimension greater than zero. There cannot exist a unit 
vector j3 £ H and a unitary maj0 U : H®H — > H®H such that U{il)®P) — i>®ip 
for all unit vectors %p 6 H . 

This result, however, cannot be advertised as a major difference between 
quantum and classical mechanics, because a precisely analogous resulJl holds in 
classical mechanics. 

1 This proposition remains true even if U is only required to be a linear isometry (see 
Definition (5{ . 

2 The analogy will be made precise in Section |4. II 
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Proposition 2 (Traditional no-cloning theorem — classical). Let M be a sym- 
plectic manifold with dimension greater than zero. There cannot exist a point 
b e M and a symplectomorphismjj : MxM — > MxM such that 4>(x, b) = (x, x) 
for all x <E M. 

Proof. This result is a special case of Proposition [5] (in Section |3"H| . It can be 
obtained by setting the dimension of N in Proposition [5] to zero. □ 

Intuition tells us (through its spokesperson, Simon Saunders) that it is easy 
to clone an unknown classical state — all we have to do is measure the state, 
and then make a copy of it. Proposition [5J on the other hand, seems to say 
that we cannot clone an unknown classical state. What is responsible for this 
discrepancy? 

2.2 The cause: our definition of cloning 

Implicit in our interpretation of Propositions [T] and [5] is a definition^ of cloning: 

Definition 1 (Traditional definition of cloning — quantum). Let H be a complex 
Hilbert space. A cloning process for H consists of a unit vector G H and a 
unitary map@ U : H ® H H ® H such that U(ip <g> 0) = ip ® ip for all unit 
vectors ip G H . 

Definition 2 (Traditional definition of cloning — classical). Let M be a sym- 
plectic manifold. A cloning process for M consists of a point b G M and a 
symplectomorphisrrlfl <fi: M x M — » M x M such that 4>{x,b) = (x,x) for all 
x G M. 

The confusion at the end of the previous section arose because this definition 
is too restrictive, excluding processes that most people would intuitively classify 
as cloning. 

To understand why, let us see how a cloning process of the kind described 
in Definition [2] would act on a familiar system. Suppose M is the phase space 
of a set of wooden blocks, and the point b G M represents a situation in which 
the blocks are laid out nicely on the floor. We have built a tower out of the 
blocks; this state of affairs is represented by the point x G M. To get a copy of 
the tower, we bring in a second set of blocks and lay it out in state b next to 
the tower. The phase space of the two sets of blocks is M x M, and our current 
situation is represented by the point (x,b) G M x M. We now wait for ten 
seconds as the blocks interact with each other; the evolution of the system over 
this period is described by the Poisson map <p. At the end of the ten seconds, 

3 This proposition remains true even if <f> is only required to be a symplectic map (see 
Definition [Sj . 

4 There appear to be two definitions here, but they are both special cases of a single, more 
general definition, as explained in Section [XT] 

5 The propositions that depend on this definition remain true even if U is only required to 
be a linear isometry (see Definition [5j . 

6 The propositions that depend on this definition remain true even if (f> is only required to 
be a symplectic map (see Definition |6j . 
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the system is in state (x,x); the blocks have arranged themselves into a pair of 
towers identical to the tower we started with. 

In this story, the cloning process involved only the object to be cloned and 
the raw material for the clone, interacting according to the laws of nature. Few 
people, however, would try to clone a tower of blocks that way. A more practical 
approach would be to introduce a third system: a machine equipped with sensors 
and manipulators. The machine would start out in a special "ready" state; 
allowed to evolve according to the laws of nature, it would use its sensors to 
determine the configuration of the tower, and then use its manipulators to build 
a copy out of the second set of blocks. Crucially, the machine would not be 
expected to end up back in the ready state; in fact, under most circumstances, 
it would be physically impossible for the machine to end up back in the ready 
state. Suppose, for example, the machine were powered by a clock spring. If the 
center-of-mass of the tower were higher than the center-of-mass of the blocks 
laid out in state 6, the spring would have to wind down in order to lift the 
blocks. 

3 An expanded definition, and its consequences 

3.1 An expanded definition of cloning 

Instead of the traditional definition of cloning, let us work with the definition 
used in [5] and (H Section I A], which encompasses processes like the one de- 
scribed in the previous paragraph. 

Definition 3 (Expanded definition of cloning — quantum). Let H be a complex 
Hilbert space. A cloning process for H consists of a unit vector f3 e H , a complex 
Hilbert space K, a unit vector p £ K, and a unitary map0 U : H <g> H <S> K — >• 
H <g) H <g) K such that U(ip ® j3 (g> p) = ip <8> ^> €3 f(ip) for all unit vectors if> € H, 
where / is some function from the unit sphere of H to the unit sphere of K. 

Definition 4 (Expanded definition of cloning — classical). Let M be a symplec- 
tic manifold. A cloning process for M consists of a point b 6 M, a symplectic 
manifold N, a point r £ N, and a symplectomorphisnJl cf>: M x M x N — > 
M x M x N such that tf>(x, b, r) = (x, x, f(x)) for all x 6 M, where /: M ->• N 
is some function. 

3.2 Quantum no-cloning 

Under the expanded definition of cloning from |5] and [SJ Section I A] , quantum 
cloning is still impossible for all but the most trivial systems. 

7 The propositions that depend on this definition remain true even if U is only required to 
be a linear isometry (see Definition O . 

8 The propositions that depend on this definition remain true even if (j> is only required to 
be a symplectic map (see Definition |6j . 
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Proposition 3 ( 8, Section I A]). Let H be a complex Hilbert space with dimen- 
sion greater than one. There cannot exist a cloning process for H of the kind 
described in Definition^ 

Proof. Suppose there does exist such a cloning process. Since dimZf > 1, we 
can find two unit vectors ip,i/j £ H such that < < 1- Since U is 

unitary, 

(V> ® P ® p,i> ® (3 ® p) = (ip ® V ® f(^),i> ®4>® /WO) 

(^)(/3,/3)<p,p) - {1>,$){1>,$)(fW>)J$)) 

i = {1>,$){fU>),f$)). (i) 

Since |(^, V>) < 1, Equation [T] implies that (f(tp), f(i>)) > 1- Since /(^) and 
/(V') are unit vectors, this contradicts the Cauchy-Schwarz inequality. □ 



3.3 Some classical cloning processes 

The expanded definition of cloning from [6] and [8j Section I A], unlike the 
traditional definition, allows the existence of cloning processes for many (and 
perhaps all) classical systems. The easiest way to prove this is to give some 
examples. 



Example 1. Let M and N be R 2 equipped with the standard symplectic form 

uj(x, x) = x 



1 
-1 



x, 



where • is the usual inner product on R 2 . Let b G M and r £ N be zero, and 
let 4>: M x M x N —> M x M x N be the map 
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This gives a cloning process on M of the kind described in Definition |U 
Proof. It is clear that (f>(x,b,r) = (x, x, Fx), where 



F 



To prove we have a cloning process, all we have to do is show that ^ is a Poisson 
map. Since M x M x N is a symplectic vector space, and <fi is linear, it is enough 
to show that (f> preserves the symplectic structure of M x M x N at (0, 0, 0). 
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The symplectic form on M X M X N is 



£[(xi,x 2 ,x 3 ), (xi,X2,x 3 )] = uj(x 1 ,x 1 ) + u(x 2 ,x 2 )+uj(x 3 ,x 3 ) 
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(2) 



For compactness, we will refer to the giant matrix in Equation [2] as 3. 

The linear map (/> is a symplectomorphism if and only if the (equivalent) 
conditions 



^[d<p(x 1 ,x 2 ,x 3 ),d(f)(x 1 ,X2,x 3 )] = £,[(x 1 ,x 2 ,x 3 ), (x 1} x 2 ,x 3 )] 
<f>(x-L,X2,X 3 ) ■ E(p(Xi,X2,X 3 ) = (xi,x 2 ,x 3 ) ■ E(£t, x 2 , x 3 ) 
(xi,x 2 ,x 3 ) ■ c/) T E(f)(xi,x 2 ,x 3 ) = {xi,x 2 ,x 3 ) ■ E(xi,X2,x 3 ) 

hold for all (xi,x 2 ,x 3 ) and (xi,x 2 ,x 3 ) in M x M x N. (Here, 4> T denotes the 
matrix transpose of cj>; as a linear map, cf 1 is the adjoint of </> with respect to the 
inner product •.) It is easy to verify that cj^Ecj) = S, so the last condition does 
always hold. Therefore, is a symplectomorphism, giving us a cloning process 
on M. □ 

Now that we have one example of a classical cloning process, we can use the 
following proposition to construct more. 

Proposition 4. If we have a cloning process for the symplectic manifold Mi 
and a cloning process for the symplectic manifold M 2 , we can explicitly construct 
a cloning process for Mi x M 2 . 

Proof. Suppose that for each i e {1,2} we have a point hi S Mi, a symplectic 
manifold N$, a point r.; G iVj, and a symplectomorphism <f>i : Mi x Mi x Ni — > 
Mi x Mi x Ni such that hi, r^) = (x, x, fi(x)) for all x € Mi, where fi : Mj — > 
Ni is some function. Let <fi be the symplectomorphism from (Mi x Mi x Ni) x 
(M 2 x M 2 x N 2 ) to itself given by 

cj)[{xi,xi,yi),(x 2 ,x 2 ,y 2 )} = [<j)i{xi,xi,yi),<p 2 (x 2 ,x 2 ,y 2 )}, 

and observe that hi, n), (x 2 ,b 2 ,r 2 )} = [(xi,xi, fi(xi)), (x 2 ,x 2 , f 2 {x))] for 

all (xi, x 2 ) £ Mi x M 2 . The canonical isomorphism between (Mi x Mi x Ni) x 
(M 2 x M 2 x N 2 ) and (Mi x M 2 ) x (Mi x M 2 ) x (N x x A^ 2 ) then gives us a cloning 
process for Mi x M 2 . □ 

With the help of Proposition 21 we can extend Example Q] to symplectic 
vector spaces of any finite dimension. 
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Example 2. Let M be a finite-dimensional symplectic vector space. By Dar- 
boux's theorem, M is isomorphic to (J)™ K 2 for some n. The n = case is 
trivial. When n > 0, Example [T] gives us a cloning process for each copy of 
R 2 , and Proposition U shows us how to combine these cloning processes into a 
cloning process for (J)™ M 2 . 

The dynamics of a classical system can be turned into the dynamics of a 
statistical system by specifying the initial state of the system probabilistically 
instead of exactly. One might therefore try to use the classical cloning processes 
described here to construct a statistical cloning process that would violate the 
no-cloning theorem proven in [BJ. To see where this scheme may fail (and, in 
light of [BJ, must fail), observe that the cloning processes described here only 
work when the raw material for the clone begins in the blank state, 6, and the 
cloning machine begins in the ready state, r. The hypotheses of [Bj exclude 
singular probability distributions like the Dirac delta distribution, so there is 
no way to ensure that the raw material and the cloning machine start off in the 
right state. 

3.4 Minimum size of a classical cloning machine 

In the product manifold M x M x N that appears in Definition 21 the first factor 
of M should be interpreted as the phase space of the object to be cloned, the 
second factor of M should be interpreted as the phase space of the raw material 
for the clone, and the the factor of N should be interpreted as the phase space 
of any extra machinery to be used in the cloning process. With a little thought, 
we can deduce something interesting about the nature of this extra machinery. 

Proposition 5. For any cloning process of the kind described in Definition^ 
the dimension of N must be greater than or equal to the dimension of M . 

This result has a clear physical interpretation: it says that in symplectic 
mechanics, a cloning machine must be at least as complicated as the object to 
be cloned. 

Proof of Proposition^ Pick any x G M. Because 

<j>(x,b,r) = (x,x,f(x)) 

for all x 6 M, 

^(x,6,r)(«)° 5 0) = {v,v,<tf x {v)) 

for all v £ T X M . (Here, d(f)/ Xt b,r) denotes the total derivative of 4> at the point 
(x,b,r), and df x denotes the total derivative of / at the point x.) For conve- 
nience, let us write df x as F. Keep in mind that F is a linear map from T X M 
to T m N. 

Let u) and a be the symplectic forms on M and N respectively, and let £ be 
the standard symplectic form on M x M x N , defined in terms of u> and a as 

£(xi,z 2 ,x 3 ) W2, V S ), (Vl, «2, V S )] = UJ Xl (Vl, Vl) + U) X2 (v 2 ,V 2 ) + CT X3 (v 3) V3). 
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Because </> is a symplectomorphism, 



£c*,6,r)[(«,0,0),(t;,0,0)] 
f(»Ar)[(«,0,0),(t;,0,0)] 
uj x (v,v) 
—u x (v,v) 



€<t>(x,b,r) [d<t>{x,b,r) ( v > 0, 0), (*>> 0, 0)] 

<rf{x)(Fv,Fv). 



(3) 



Recall that J 7, is a linear map from T^M to Tj^N. If the dimension of A 7 is 
less than the dimension of M, the kernel of F is non-trivial — that is, there exists 
some non-zero vector w £ T X M for which Fw = 0. Equation [3] then implies that 
u> x (w,v) = for all v £ T X M, contradicting the fact that ui x is non-degenerate. 
To avoid this contradiction, the dimension of TV must be greater than or equal 
to the dimension of M. □ 

4 A categorical approach to cloning 

4.1 Cloning in symmetric monoidal categories 

In Section 12.21 we presented Definition [2] as a classical analogue of the tradi- 
tional definition of quantum cloning (Definition [I]). We justified the analogy by 
claiming that both definitions are special cases of a single, more general defini- 
tion. Before we state that more general definition, let us conduct a brief review 
of the category theory it is based on. 

In the quantum theory of closed systems, physical systems are represented by 
complex Hilbert spaces, and physical transformations are represented by unitary 
mapsH A natural mathematical setting for quantum mechanics is therefore the 
category whose objects and arrows are complex Hilbert spaces and unitary maps. 
We will refer to this category as Hilbi. 

In classical mechanics, physical systems are represented by Poisson mani- 
folds, and physical transformations are represented by Poisson maps. A natural 
mathematical setting for classical mechanics is therefore the category whose ob- 
jects and arrows are Poisson manifolds and Poisson maps. In this paper, we 
have been working in a slightly less general setting: the category whose objects 
and arrows are symplectic manifolds and symplectomorphisms. We will refer to 
this category as Sympi. 

In both quantum mechanics and classical mechanics, a pair of physical sys- 
tems can be treated as a single composite system. The categorical consequence 
of this fact is that both Hilbi and Sympi are symmetric monoidal categories 
(see [H Section 5] ) . The monoid structures of Hilbi and Sympi are summarized 
in Tableffl 

The concept of "the state of a system" plays an important role in both 
quantum mechanics and classical mechanics. In order to talk about the state 

9 When open systems are taken into consideration, some transformations have to be repre- 
sented by non-unitary maps, leading to a more complicated categorical setting. One possible 
choice is the category whose objects and arrows are complex Hilbert spaces and bounded 
linear maps, discussed in [2]- 
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Theory 
Category 



Quantum mechanics 
Hilbi 

Complex Hilbert spaces 
Unitary maps 
Tensor product 
The complex numbers 



Classical mechanics 
Sympi 



Objects 
Arrows 



Symplectic manifolds 
Symplectomorphisms 
Product of manifolds 



Monoid operation 
Unit object 



The manifold with one point 



Table 1: The monoid structures of Hilbi and Sympi, summarized. 

of a system in purely category-theoretic terms, we must enlarge the categories 
Hilbi and Sympi by adding more arrows to each one. We will begin with some 
definitions. 

Definition 5. Let H and K be complex Hilbert spaces. A linear isometry from 
H to K is a linear map U ' : H — > K with the property that 



for all ip, ip £ H. 

Definition 6. Let M and N be symplectic manifolds, with symplectic forms u> 
and a respectively. A symplectic map from M to N is a smooth map <p: M — >• N 
with the property that 



for all x G M and all v, v € T X M. 

For the remainder of this section, our category-theoretic setting for quantum 
mechanics will be the category whose objects and arrows are complex Hilbert 
spaces and linear isometrics, which we will refer to as HilbE- Our setting for 
classical mechanics will be the category whose objects and arrows are symplectic 
manifolds and symplectic maps, which we will refer to as SympE- For the 
sake of familiarity, all the definitions and propositions up to this point have 
been phrased in terms of unitary maps and symplectomorphisms, as if we were 
working in Hilbi and Sympi. The propositions remain true, however, if we 
work in HilbE and SympE instead, reading "unitary map" as "linear isometry" 
and "symplcctomorphism" as "symplectic map." 

In both Hilbs and Symps, there is a natural one-to-one correspondence 
between states of a system and arrows from the unit object to the object rep- 
resenting the system. In HilbE, a state is represented by a unit vector tp in a 
complex Hilbert space H, which corresponds to the unique linear isometry from 
C to H that sends 1 to ip. In SympE, a state is represented by a point x in a 
symplectic manifold M, which corresponds to the unique symplectic map from 
the manifold with one point to M that sends the one point to x. 

We are now ready to give a "traditional" definition of cloning that makes 
sense in any symmetric monoidal category. 



(uw),uy>)) = (W) 



o-4,( x )(d<j)x{v),d<f> x (v)) =u x (v,v) 
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Definition 7 (Traditional definition of cloning — categorical). Let C be a sym- 
metric monoidal category with monoid operation © and unit object I. A cloning 
process for an object A of C consists of an arrow /3: I —> A and an arrow 
c: A® A — > A® A such that the following diagram commutes for all I A: 

A® A *- A® A 

I® I 

When C is HUbs, Definition [7] reduces to Definition [T] with the words "uni- 
tary map" replaced by "linear isometry." When C is Symps, Definition [7] 
reduces to Definition [2] with the word "symplectomorphism" replaced by "sym- 
plectic map." 

We can also give an "expanded" definition of cloning that makes sense in 
any symmetric monoidal category. 

Definition 8 (Expanded definition of cloning — categorical). Let C be a sym- 
metric monoidal category with monoid operation © and unit object /. A cloning 
process for an object A of C consists of an arrow /3: I A, an object B of C, 
an arrow p: I — > B, and an arrow c: A ® A ® B —> A ® A ® B such that the 
following diagram commutes for all ip : I — > A, where / is some function from 
Hom(7, A) to Hom(I,B): 

A® A® B *- A® A® B 




I ® I ® I 



When C is Hilbs, Definition [8] reduces to Definition [3] with the words "uni- 
tary map" replaced by "linear isometry." When C is Symps, Definition [8] 
reduces to Definition |4] with the word "symplectomorphism" replaced by "sym- 
plectic map." Notice, also, that Definition [8] reduces to Definition [7] when B 
is the unit object. Consequently, any proposition about Definition [5] cloning 
processes applies to Definition [7] cloning processes as well. 

4.2 Relationship with uniform cloning 

The categorical definitions of cloning given above differ in several ways from the 
uniform cloning concept used in Abramsky's categorical no-cloning theorem (|T[ 
Section 4.1]). One difference is that the definition of uniform cloning makes no 
reference to arrows from the unit object /, which play the role of system states 
in Definitions [7] and [8] Another difference is that uniform cloning demands the 
existence of cloning processes for all of the objects in a category, while Definitions 
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and [5] can be applied to individual objects. These differences make it hard to 
find a connection between uniform cloning and the definitions of cloning used 
in this paper. 

5 Directions for further research 

The results presented in this paper are rather basic, but the following ques- 
tions suggest that further study of classical cloning may yield deeper results, of 
interest to mathematicians and physicists alike. 

5.1 Is there a cloning process for every symplectic mani- 
fold? 

Example [2] in Section 13.31 gives an example of a cloning process for every sym- 
plectic vector space. Reading this, Bruno Le Floch asked whether there is a 
cloning process for every symplectic manifold. If not, what are the obstructions 
to the existence of a cloning process? 

5.2 What are the limitations on cloning in Poisson me- 
chanics? 

Most of the classical systems and dynamics of interest to physicists can be de- 
scribed in the category of symplectic manifolds and symplectic maps. It is often 
useful, however, to study classical mechanics in the more general category of 
Poisson manifolds and Poisson maps. One difference between symplectic mani- 
folds and Poisson manifolds is that a symplectic structure is described by a co- 
variant tensor, while a Poisson structure is described by a contravariant tensor. 
Because of this minor-looking but important distinction, our proof of Propo- 
sition [5] (which says that a cloning machine must be at least as complicated 
as the object to be cloned) cannot be straightforwardly generalized from sym- 
plectic mechanics to Poisson mechanics. Is there a result in Poisson mechanics 
analogous to Proposition [5]? 

5.3 What can be said about classical universal construc- 
tors? 

The concept of a cloning process is closely related to von Neumann's concept of 
a universal constructor. A referee pointed out a recent paper [7] that formalizes 
the notion of a universal constructor in quantum mechanics, and shows that 
a quantum universal constructor would be heavily restricted in its capabilities. 
What can be said about the existence and limitations of universal constructors 
in classical mechanics? 
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